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The ability of entangled states to act as resource for teleportation is linked to a property of 
the fully entangled fraction. We show that the set of states with their fully entangled fraction 
bounded by a threshold value required for performing teleportation is both convex and compact. 
This feature enables for the existence of hermitian witness operators the measurement of which 
could distinguish unknown states useful for performing teleportation. We present an example of 
such a witness operator illustrating it for different classes of states. 



PACS numbers: 03.67.-a, 03.67.Mn 

A. Introduction. — Quantum information processing 
is now widely recognized as a powerful tool for imple- 
menting tasks that cannot be performed using classical 
means [1]. A large number of algorithms for various in- 
formation processing tasks such as super dense coding[5], 
teleportation ^ and key generation HI have been pro- 
posed and experimentally demonstrated. At the practical 
level information processing is implemented by manipu- 
lating states of quantum particles, and it is well known 
that not all quantum states can be used for such pur- 
poses. Hence, given an unknown state, one of the most 
relevant issues here is to determine whether it is useful 
for quantum information processing. 

The key ingredient for performing many information 
processing tasks is provided by quantum entanglement. 
The experimental detection of entanglement is facilitated 
by the existence of entanglement witnesses [51 [5] which 
are hermitian operators with at least one negative eigen- 
value. The existence of entanglement witnesses is a con- 
sequence of the Hahn-Banach theorem in functional anal- 
ysis [Zl H] providing a necessary and sufficient condition 
to detect entanglement. Motivated by the nature of dif- 
ferent classes of entangled states, various methods have 
been suggested to construct entanglement witnesses [51- 
[12] . Study of entanglement witnesses [T3] has proceeded 
in directions such as the construction of optimal wit- 
nesses [H [11] , Schmidt number witnesses [M] , and com- 
mon witnesses [TS]. The possibility of experimental de- 
tection of entanglement through the measurement of ex- 
pectation values of witness operators for unknown states 
is facilitated by the decomposition of witnesses in terms 
of Pauli spin matrices for qubits [16] and Gell-Mann ma- 
trices in higher dimensions [17] . For macroscopic sys- 
tems the properties of thermodynamic quantities provide 
a useful avenue for detection of entanglement [T5) . 

Teleportation [3] is a typical information processing 
task where at present there is intense activity in extend- 
ing the experimental frontiers [19j . However, it is well 
known that not all entangled states are useful for tele- 
portation. For example, while the entangled Werner state 



[2U] in 2 (g) 2 dimensions is a useful resource [21] , another 
class of maximally entangled mixed states [32], as well 
as other non-maximally entangled mixed states achieve 
a fidelity higher than the classical limit only when their 
magnitude of entanglement exceeds a certain value [33] . 
The problem of determining states useful for teleporta- 
tion becomes conceptually more involved in higher di- 
mensions where bound entangled states [21] also exist. 

The motivation for this study is to enquire how to de- 
termine whether an unknown entangled state could be 
used as a resource for performing information processing 
tasks. In the present work wc consider this question for 
the specific task of quantum teleportation. We propose 
and demonstrate the existence of measurable witness op- 
erators connected to teleportation, by making use of a 
property of entangled states, viz, the fully entangled frac- 
tion (FEF) [23 [2S] which can be related to the efficacy of 
teleportation. In spite of the conceptual relevance of the 
FEF as a characteristic trait of entangled states (27j, its 
actual determination could be complicated for higher di- 
mensional sy stems [2H1I2S]- Our proof of the existence of 
witnesses connected to a relevant threshold value for the 
FEF enables us to construct a suitable witness operator 
for teleportation, as is illustrated with certain examples. 

B. Proof of existence of witness. — The fully entan- 
gled fraction (FEF) [26 is defined for a bipartite state p 
in d® d dimensions as 

F{p)^maxu{ij}'^\U'^ ®IpU®I\i}+) (1) 

where |^+) — ^ SitTo^ N*) ^'^'^ C/ is a unitary opera- 
tor. A quantum channel is useful for teleportation if it 
can provide a fidelity higher than what can be done clas- 
sically. The fidelity depends on the FEF of the state, 
e.g., a state m. d® d dimensions works as a teleportation 
channel if its FEF > \ ^2&,- 

Here we propose the existence of a hermitian operator 
which serves to distinguish between states having FEF 
higher than a given threshold value from other states. 
FEF > ^ is a benchmark which measures the viability 
of quantum states in teleportation. Let us consider the 
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set S of states having FEF < A special geometric 
form of the Hahn-Banach theorem in functional analysis 
[II [8] states that if a set is convex and compact, then a 
point lying outside the set can be separated from it by 
a hyperplane. The existence of entanglement witnesses 
are indeed also an outcome of this theorem [SJ |S] . We 
now present the proof that the set S of states with FEF 
< 2 is indeed convex and compact, so that the sepa- 
ration axiom in the form of the Hahn-Banach theorem 
could be applied in order to demonstrate the existence of 
hermitian witness operators for teleportation. 
Proposition: The set S = {p : F{p) < 2} convex and 
compact. Proof: The proof is done in two steps, (i) We 
first show that S is convex. Let pi,p2 € S. Therefore, 



F{pi) < ^, 



F{P2 



1 

< . 

- d 



(2) 



Consider pc — \pi + (1 — A)/92, where A e [0,1] and 
F{p,) = {^l^+\Ul (E) IpcUc ® I\^p+). Now, = 
A(V'+|C/e^(8)/piC/e(8)/|V'+) + (l-A)(V'+|C/](8)/p2C/c®/|V'+)- 
Let F{pi) = {i;+\Uj <^ I PiUi (8) (i = l,2). This is 

possible since the group of unitary matrices is compact, 
hence the maximum will be attained for a unitary matrix 
U. It follows that F(pc) < XF{pi) + {1- X)F{p2). Using 
Eq.([2]) we have 



F{Pc) < ^ 



(3) 



Thus, Pc lies in S, and hence, S is convex. 

(ii) We now show that S is compact. Note that in a 
finite dimensional Hilbert space, in order to show that a 
set is compact it is enough to show that the set is closed 
and bounded. The set S is bounded as every density ma- 
trix has a bounded spectrum, i.e., eigenvalues lying be- 
tween and 1. In order to prove that the set S is closed, 
consider first the following lemma. Lemma: Let A and 
B be two matrices of size m x n and n x r respectively. 
Then < |jA||||i3||, where the norm of a matrix A is 

defined as \\A\\ = VPrA^A = ^EIeT^^TP- 

/ A,\ 
A2 

Proof of the lemma: Let A = . and B = 

V An J 

, where A,'s are row vectors of size 
n and _B^-'^'s are column vectors of size n respectively. 
Using the Cauchy-Schwarz inequality, it follows that 
\{AB)ij\ = < Therefore, one has 

in r m r 

11^^11' = EE EE ii^^ii'ii^^^'^ii' (4) 



=1 j=i 



=1 j=i 



The r.h.s of the above inequality can be expressed as 

= urwBr, from which it 

follows that \\AB\\ < 



For any two density matrices Pa and pb, assume the 
maximum value of FEF is obtained at Ua and Ub re- 
spectively, i.e., F{pa) = {i'^M (E) IpaUa ® and 
F{pb) ^ {iIj+PI ® IpbUb® Ai!^). Therefore, we have 
F{pa) - F{pb) = (V'+|C/t IpaUa <S> m+) - {^J+\Ul <E, 
IpbUb®I\4>^) from which it follows that F{pa) — F{pb) < 

{■,P+\W, ® IpaUa (V^+ I Wa ® I PbUa ® /| V^+) siuce 

{iP+Pl ^ IpbUa ® < {4'+\Ul ® IpbUb 

Hence, F{pa)-F{pb) < {iP+lW, <S) I{pa - Pb)Ua^ 
implying 

F{pa)-F{pb) < \{lP+\Ul(El{pa-pb)Ua(E>lH + )\. (5) 

Now, using the above lemma, one gets F{pa) — F{pb) < 

IKV'+llin « /||||(Pa - Pb)\\\\Ua /|||||^ + )||, or - 

F{Pb) < C^KfWpa — Pb\\, where C,Ki are positive real 
numbers. The last step follows from the fact that 
||(?/;+||| ~C. Since the set of all unitary operators is com- 
pact, it is bounded, and thus for any U, ||C/ ig) /|j < Ki. 
Similarly < C''K^\\pb - Pa\\ = C^KfWPa^ 

Pb\\. So finally, one may write 



\Fipa)-Fipb)\<C^Kf\\pa-pb\ 



(6) 



This implies that is a continuous function. Moreover, 
for any density matrix p, with F{p) g [^2,1], one has 
F(p) = 1 iff p is a maximally entangled pure state, and 
F{p) = 22 iff P is the maximally mixed state [2H]. For 
the set S in our consideration F{p) £ [^j g]- Hence, 
S = {p: F{p) < i} = F-\[j,, ^]), is closed W.- This 
completes the proof of our proposition that the set S ~ 
{p : F{p) < ^} is convex and compact. 

It now follows from the Hahn-Banach theorem [3 [H] , 
that any x ^ S can be separated from by a hyperplane. 
In other words, any state useful for teleportation can 
be separated from the states not useful for teleportation 
by a hyperplane and thus allows for the definition of a 
witness. The witness operator, if so defined, identifies 
the states which are useful in the teleportation protocol, 
i.e., provides a fidelity higher than the classical optimum. 

C. A witness operator for teleportation. — A hermi- 
tian operator W may be called a teleportation witness if 
the following conditions are satisfied: (i) Tr{Wa) > 0, 
for all states cr which are not useful for teleportation. (ii) 
Tr{Wx) < 0, for at least one state x which is useful 
for teleportation. We propose a hermitian operator for a 
d system of the form (using |^/;+) = 4= J2'i=o I")) 



W : 



(7) 



In order to prove that W is indeed a witness operator, 
we first show that the operator W gives a non-negative 
expectation over all states which are not useful for tele- 
portation. Let a be an arbitrary state chosen from the 
set S not useful for teleportation, i.e., a £ S. Hence, 



Tr{W(7) 



(8) 
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FIG. 1: The set S = {p : F{p) < ^} is convex and compact, 
and using the Hahn-Banach theorem it follows that any state 
useful for teleportation can be separated from the states not 
useful for teleportation by a hyperplane, thus providing for 
the existence of a witness for teleportation. 



from which it follows that Tr{Wa) > ^ — niaxij{4>'^\W(E) 
I(TU®I\tjj+). Now, using the definition of the FEF, Ficr) 
from Eq.Q, and the fact that a <E S, one gets 



Tr{Wa) > 



(9) 



Our task now is to show that the operator W detects at 
least one entangled state x which is useful for telepor- 
tation, i.e., Tr{Wx) < 0, which we do by providing the 
following illustrations. 

Let us first consider the isotropic state 



X/3 = /3|V'+>(V^^ 



1-/3 



1 



d2 - 1 



< /3 < 1) (10) 



The isotropic state is entangled V/3 > [34 . Now, 

TriWxp) = from which it follows that 

Tr{Wxfi) < 0, when /? > Therefore, all entangled 

isotropic states are useful for teleportation. The same 
conclusion was obtained in Ref. [21] on explicit calcula- 
tion of the FEF for isotropic states. We next consider 
the generalized Werner state [201 in d d given by 



il-v)^+v\iPa){M (11) 



d2 



where < 

1 _ 1^ 

d d2 



u < 1 and lipd) - ^,=0 
1, for which one obtains Tr{Wxwer) 



LjLo^iNO^ with 



a J2i=o '^i YltZo The witness W detects 
those Werner states which are useful for teleportation, 
i.e., TriW pwer) < 0, which is the case when 



1 

d 



1 



d2 



i=0 1=0 



< 



(12) 



In 2 (g) 2 dimensions with at — l/\/2, one gets 
Tr{Wxwer) = < 0,when v > ^. Thus, all entan- 

gled Werner states are useful for teleportation, a result 
which is well-known |21j . 



Now, consider another class of maximally entangled 
mixed states in 2(8) 2 dimensions, which possess the max- 
imum amount of entanglement for a given purity [22] : 



Xmems 



/ h{C) C/2\ 

l-2h{C) 



V C/2 h{C) J 



(13) 



where, h{C) = C/2 for C > 2/3, and h{C) = 1/3 for 
C < 2/3, with C the concurrence of xmems- Here we 
obtain Tr{WpMEMs) = 5 - h{C) - f . It follows that 
Tr{WpMEMs) > when < C < |, implying that for 
a magnitude of the entanglement in the above range, the 
state Xmems is not useful for teleportation. But, for 
C > ^, the state xmems is suitable for teleportation, as 
one obtains Tr{W pmems) < in this case, confirming 
the results derived earlier in the literature [23! • However, 
as expected with any witness, our proposed witness op- 
erator may fail to identify certain other states that are 
known to be useful for teleportation. For example, the 
state (for |(/)) = ^(|01) + |10)) and < a < 1) 



= a|</.)((/)| + (l-a)|ll)(ll| 



(14) 



was recently studied in the context of quantum discord 
[32] . This class of states is useful for teleportation but the 
witness W is unable to detect it as Tr{Wp^) = § > 0. 

Let us now briefly discuss the measurability of the wit- 
ness operator. For experimental realization of the wit- 
ness it is necessary to decompose the witness into oper- 
ators that can be measured locally, i.e, a decomposition 
into projectors of the form W = X]f=i Ci\ei){ei\ \fi){fi\ 
[131 [IS]. For implementation using polarized photons 
as in [31], one may take \H) = \0),\V) = \l),\D) = 

\H) + \V) |p\ _ \H)-\V) |r\ _ \H)+^\V) I m _ \H)-i\V) 

as the horizontal, vertical, diagonal, and the left and 
right circular polarization states, respectively. Using a 
result given in |37l , our witness operator can be recast 
for qubits into the required form, given by 

W = ^(\HV){HV\ + \VH){VH\ - \DD){DD\ 

-\FF){FF\ + \LL){LL\ + \RR){RR\) (15) 

Using this technique for an unknown two-qubit state Xj 
the estimation of (W) requires three measurements [37] . 
as is also evident from the decomposition of our witness 
operator for qubits in terms of Pauli spin matrices, i.e., 
W = ^[I I — (Tx <Tx + (Jy (Jy ~ (Jz cTz], whlch Is far 
less than the measurement of 15 parameters required for 
full state tomography [38] . In higher dimensions, the wit- 
ness operator may be decomposed in terms of Gell-Mann 
matrices [T^, and this difference further increases with 
the increase in dimensions. Therefore, the utility of the 
witness operator is indicated as compared to full state to- 
mography when discrimination of useful entangled states 
for performing teleportation is required. 
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Before concluding, it may be noted that is possible to 
relate the FEF ([T]) with the maximum fidelity for other 
information processing tasks, such as super dense cod- 
ing and entanglement swapping |31j . In the generalized 
dense coding for d<^d systems, one can use a maximally 
entangled state to encode (f/2 bits in cP orthogonal 
states {I(S)Ui)\(f>) If the maximally entangled state is 
replaced with a general density operator, the dense cod- 
ing fidelity is defined as an average over the (P results. 
A relation between the maximum fidelity F"^^^ of dense 
coding and the FEF was established for d (E) d systems 
to be FJ^Q^ = F. Similarly, for two-qubit systems the 
maximum fidelity of entanglement swapping |30j F^g^ is 
also related to the FEF by F'^-^"" = F [S]. However, 
teleportation is a different information processing task 
as compared to dense coding where F > 1/d does not 
guarantee a higher than classical fidelity [33]. Hence, it 
is not possible to apply the above witness ([7| to super 
dense coding and entanglement swapping. 

D. Conclusions. — To summarize, in this work we 
have proposed a framework for discriminating quantum 
states useful for performing teleportation through the 
measurement of a hermitian witness operator. The abil- 
ity of an entangled state to act as a resource for tele- 
portation is connected with the fully entangled fraction 
of the state. The estimation of the fully entangled frac- 
tion is difficult in general, except in the case of some 
known states. We have shown that the set of states hav- 
ing their fully entangled fraction bounded by a certain 
threshold value required for teleportation is both convex 
and compact. Exploiting this feature we have demon- 
strated the existence of a witness operator for telepor- 
tation. The measurement of the expectation value of 
the witness for unknown states reveals which states are 
useful as resource for performing teleportation. We have 
provided some illustrations of the applicability of the wit- 
ness for isotropic and Werner states in d(Ei d dimensions, 
and another class of maximally entangled mixed states 
for qubits. The measurability of such a witness opera- 
tor requires determination of a much lesser number of 
parameters in comparison to state tomography of an un- 
known state, thus signifying the practical utility of our 
proposal. It would be interesting to explore the possibil- 
ity of existence of witnesses for various other information 
processing tasks, as well. In this context further studies 
on finding optimal and common witnesses are called for. 
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